package everydayone.message;
/**
 * @Date 2020/03/23
 * @author 王光浩
 * @Thinking 动态规划。
 */
public class MyMthodThree {
	public int massage(int[] nums) {
		if(nums.length==0)return 0;
		if(nums.length==1)return nums[0];
		if(nums.length==2)return Math.max(nums[0], nums[1]);
		for(int i=2;i<nums.length;i++) {
			nums[i]=nums[i]+nums[i-2];
		}
		return nums[nums.length-1];
	}
}
